﻿// Study0317.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
// 第三章 函数 实验
//例2： 编写递归函数 int fib（int n），在主程序中输入n的值，调用fib函数计算斐波那契级数
//公式为
//fib(n) = fib(n - 1) + _fib(n - 2), n > 2;
//fib(1) = fib(2) = 1;

#include <iostream>
using namespace std;
int GetFib(int n)
{
	switch (n)
	{
	case 1:
	case 2:
		return 1;
		break;
	default:
		return GetFib(n - 1) + GetFib(n - 2);
		break;
	}
}

int main()
{
	cout << "请输入斐波那契数列的第几项：";
	int n;
	cin >> n;
	cout << "\n斐波那契数列第" << n << "项是：" << GetFib(n) << endl;
	return 0;
}


